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1 ,A method for tracing the execution path of a computer program 
comprising at least one module including a plurality of instructions, at least 
one of said instructions being a branch instruction, the method comprising 
the steps of: 

identifying each branch instruction; 

evaluating each branch instruction to be one of true and false; and 
responsive to an evaluation of true, pushing a unique identifier into a 
predefined area of storage, wherein said unique Identifier is associated with 
the instructions executed as a result of said evaluation of true. 

2. Tlhe method of claim 1 , wherein said predefined area of storage is in 
volatile memory, 

3. Tha method of claim 1, wherein said predefined area of storage is in non- 
volatile memory. 

4. The method of claim 1 , comprising the step of: 

outputtirbg the contents of said stprage area to a file at a predetermined 
point in tune. 

5. The metAod of claim 4, comprising the step of: 

outputting t\ace information to said file upon exit from said at least one 
module. 
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e.The methodVof claim 5, wherein the contents of said storage area is 
outputted at the same time as said exit trace information. 

7.The method onclaim 4, wherein the step of outputting the contents of said 
storage area comarises: 

determining whether said storage area is full; and 

responsive to a posiiive determination, outputting said contents to said file. 
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S.The method of claim 4, wherein the step of outputting the contents of said 
storage area comprises 
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"^K^^V"^"^'*^'"^ whether a failure has occurred within said program; and 

responsive to a positive determination, outputting said contents to said file. 

9The method of claim 4, wherein the step of pushing a unique identifier into 
a predefined area of storage further comprises the steps of: 
determining whether said predefined area of storage is full; and 
overwriting the first unique identifier in said storage area. 

e method of claim 9, comprising the step of: 
writing the position of the most recent unique identifier to be written out to 
said stoi^ge area to said storage area. 

1 1 .The method of claim 1 0, wherein said position is used to determine the 
number of unlgue identifiers that have been overwritten prior to being 
written out to said file. 

1 2. The method of clWi 1 1 , comprising the step of: 
responsive to determinKng that a large number of unique identifiers have 
been overwritten, increasiKg the size of said predefined area of storage. 

1 3. An apparatus for tracing th\execution path of a computer program 
comprising at least one module including a plurality of instructions, at least 
one of said instructions being a bran^ instruction, said apparatus 
comprising: \ 
means for identifying each branch instruction; 

means for evaluating each branch instruction WNbe one of true and false; and 
means, responsive to an evaluation of true, for pusrHqg a unique identifier 
into a predefined area of storage, wherein said unique id^ls^ifier is associated 
with the instructions executed as a result of said evaluation ofths^. 

14. A method for instrumenting a computer program comprising at least one 
module including a plurality of instructions, at least one of said instructions 
being a branch instruction, each branch instruction being evaluated to be 
one of true and false at run-time, with at least one signature instruction for 
indicating the execution path of said program at run-time, the method 
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comprising the steps of: 
identifying each branch instruction; 

identifying the Instructions associated with an evaluation of true at run-time; 
instrumenting said instructions associated with an evaluation of true with a 
signature instruction, wherein said signature instruction causes a unique 
identifier to be pushed into a predefined area of storage upon execution of 
said true instructions at run-time. 

compiler for instrumenting a computer program comprising at least 
one nodule including a plurality of instructions, at least one of said 
instructions being a branch instruction, each branch instruction being 
evaluated toS?e one of true and false at run-time, with at least one signature 
instruction for iKdicating the execution path of said program at run-time, 
said compiler compming: 
means for identifying e^ch branch instruction; 

means for identifying the nijstructions associated with an evaluation of true 
at run-time; \ 

means for instrumenting said ins^uctions associated with an evaluation of 
true with a signature instruction, wn^ein said signature instruction causes a 
unique identifier to be pushed into a predefined area of storage upon 
execution of said true instructions at run-time. 
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